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ABSTRACT 


Work scheduling is one of the cornerstones of a 
well managed real property maintenance program. This 
study addresses itself to the master work scheduling as- 
pect of the Marine Corps Maintenance Management Program. 
This function has recently become more complex with the 
imposition of additional constraints. <A computer based 
system consisting of a punched card job data library, 
computer programs and associated routines is proposed. 
The system is considered sufficiently developed for a 
pilot test project. Though the computer programs are 
based upon the IBM 1401 data processing system, the treat- 
ment of maintenance scheduling variables has application 


to any computer oriented approach to the problem. 
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CHAPTER L 


BACKGROUND 


In November 1959, after an eleven-month test of 
a pilot project, the Marine Corps implemented its Main- 
tenance Management Program! at all Marine Corps managed 
installations. Its objectives and procedures were essen- 
tially the same as those of the Controlled Maintenance 
Program developed by the Bureau of Yards and Docks and 
installed earlier or during the same period at Naval 
activities. That is, the goal was the application of 
sound management planning and control techniques to the 
efforts of real property maintenance organizations. 
In addition, it provided the unifrom approach to real 
property maintenance which was required for Headquarters, 
U. S. Marine Corps, to be responsive to Congressional 
and Department of Defense requirements. Though invol- 
ving a substantial overhead investment, the program 
offered the greatest promise of continued maintenance 
Support in the face of level funding with rising costs 


and increasing plant investment. 


Ітһіз program was originally published for gui- 
dance in the Facilities Maintenance Manual, NAVMC P-1092- 
ED, of November, 1959. This manual was subsequently re- 
vised slightly and included in the directives system as 
Marine Corps Order P11000.4A under the same title. Though 
the program has no specific title, it will be referenced 
herein as the Maintenance Management Program. 








The essence of the program is the handling of 
maintenance work in much the same manner as custom pro- 
duction work in industry. In this sense the program has 
capitalized upon the industrial engineering experience of 
the Services and private manufacturers. However, the exten- 
Sion of these techniques to maintenance and repair work 


has been pioneered by the military departments. 
I. PRESENT SYSTEM 


Operations Division. The essential feature of the 
Maintenance Management Program is the functioning of the 
Operations Division of the station Maintenance Department. 
This unit performs the necessary staff services of work 
detection, planning, scheduling, and control. Specifically, 
the following functions, considered essential elements of 
a successful maintenance program, are included:? 

l. Inspection 
Work classification 
Work input control 
Job authorization 
Material coordination 
Planning and estimating 


Shop scheduling 


CO — O V + М 


Reports 


eU. S. Bureau of Yards and Docks, Navy Civil Engi- 
neer, III (February 1962), p. 32. 


Figure 1 is an organizational chart of a typical 
maintenance department and shows the relationships between 
the Operations Division and the maintenance shops, or 
work centers, which perform the work under the Maintenance 
and Repair Division. Figure 2 illustrates the organiza- 
tion of a typical operations division. Neither of these 
are to be considered as prescribed standards. Rather, 
they are representative and serve for illustrative pur- 
poses. A brief description of the activities of each 
unit of the Operations Division is in order to provide 


& background for subsequent discussion. 


Inspection Unit. Ideally, the Inspection Unit is 
the point of origin for the preponderance of work accom- 
plished by the Maintenance Department. The concept of 
detection of work requirements prior to breakdown is a 
basio premise of the Maintenance Management Program. 

All facilities are inspected on a regularly scheduled 
basis and corrective needs prescribed. lInraddition, 
this branch validates work requirements generated by 


other organizations. 


Work Reception Unit. The Work Reception Unit is 


the initial receiving point for all work requirements. 


This may be in the form of work generated by the Inspection 


Throughout this paper the terms "shop" and "work 
center" are used interchangeably. 
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Unit, written requests from organizations served, tele- 
phone requests for emergency work, and requirements orig- 
inating within the Department. The Work Reception Unit 
must record receipt of the requirement and enter it into 
the control system so that tracer and follow-up action 
can be accomplished and a record of progress maintained. 
A variety of systems for establishing this paperwork con- 
trol are feasible and in use. All involve the assignment 
of an identifying control number to each request. 

An initial evaluation of all work is made by this 
Unit. Emergency work and minor service jobs requiring ` 
less than 16 manhours to complete can be authorized by 
thts Unit. As indicated earlier, routine maintenance 
requests originating ‘outside the Department are referred 
to the Inspection Unit for validation of work requirements. 
Most of the work requirements are forwarded to the Plan- 


ning and Estimating (P&E) Unit. 


Planning and Estimating Unit. The P&E Unit analyzes 
the work requirements and groups work into work packages-- 
specific jobs. The composition of a job is a function of 
several variables among which are the nature of the work, 
the amount of work, the duration of the job, and funding 
and accounting requirements. Job estimates are developed 
using engineered labor performance standards whenever 
available. Material lists and specifications are prepared 


and become a part of the job.estimate. 


Scheduling Unit. Completed specific job estimates 
are forwarded to the Scheduling Unit where they are placed 
in the queue to await accomplishment. At the appropriate 
time, job estimates are selected for authorization as job 
orders. Jobs are then scheduled for completion by the 
work centers subject to the availability of materials, 
manpower, and funds. These activities are under the con- 
trol of a master scheduler. Inasmuch as this study is 
focused upon the scheduling function, it will be described 


in much more detail below. 


Operations Officer. The Operations Officer coordi- 
nates the efforts of the Operations Division. Within 
limits, he has work authorization authority. The extent 
of this authority, the degree of his participation in 
the chain of approvals :associated with each job, and his 
voice in departmental policy is largely a function of the 


individual incumbent of this position. 


II. THE SCHEDULING PROCESS 


From the inception of the Maintenance Management 
Program, the scheduling function has been beset with dif- 
ficulties in execution. Since the work schedule is the 
focal point of the desired performance control and evalua- 
tion, weakness here has serious implications for the entire 


program. To understand the nature of the problem, a 
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more detailed discussion of the scheduling sequence is 


necessary. 


Managing the backlog. Beginning with the receipt 
of the completed job estimate from the P&E Unit, there 
is a requirement to keep track of this paperwork until it 
is prepared into a job order. Managing this backlog re- 
quires much more than just a filing operation. Some ready 
reference to each job, its urgency, and its labor and mater- 
ial requirements must be maintained. At the proper time, 
jobs must be selected from this backlog and prepared for 
issuance as job orders. The timing of this selection, or 
activation, is a key decision point. It is important that 
it be early enough to insure material is available when 
it is desired to start work. Further, it is necessary that 
the pool of activated work be sufficient to provide a back- 
log of work for all shops. However, this backlog must also 
be kept as small as possible since sound management must 
view an approved job order as a financial commitment. 
Allowing the pool of activated work to grow larger than is 
absolutely necessary substantially reduces the financial 


flexibility of the Department. 


Job selection. Once activated, the job must be 
given even more attention than when a part of the back- 
log. Steps must be taken to schedule the commencement 


of work as soon as appropriate. Selection from the pool 











of activated work those jobs to be worked has been the 
focal point of much of the criticism of the Maintenance 
Management Program. Current doctrine recognizes only 

two priorities of work, routine and urgent." This doctrine 
emphasizes a first in, first out (FIFO) sequence. Many 
maintenance managers have found strict FIFO an unacceptable 
approach. This has, in turn, led to accusations of ca- 
priciousness in work selection. The question of essen- 
tiality is also related to job selection. A recent manage- 
ment study of Department of Defense real property mainte- 
nance activities was critical of the lack of uniform stan- 


dards of essentiality in work selection. 


Work planning. Once the jobs have been selected, 
the actual act of scheduling a shop for work is straight- 
forward and uncomplicated provided adequate information 
has been provided in the job order (job estimate). Some 
jobs may have to be worked sequentially by the work centers 
while others can be worked simultaneously. Such details, 
as well as total labor requirements and rate of work must 


be included by the P&E Unit in the job estimate. 


hs, S. Marine Corps, Facilities Maintenance Manual, 
MCO P11000.4A, (Washington: 1903), p. 5-15. 


Albert Ramond & Associates, Evaluation of Heal 
Property Maintenance Activities (RPMA) for Department 
of' Defense. Citation is from a synopsis of ls report 
furnished to attendees at the Defense Real Property Main- 


tenance Management Conference held at Warrenton, Virginia, 
in September, 1964. 











The mere fact that a shop is scheduled for work 
does not insure that the work is actually accomplished. 
There are numerous reasons, justified and unjustified, 
for failure to meet a particular schedule. In fact, 
variation will be the usual case. Therefore, there must 
be a feedback of performance information to the master 
scheduler so that subsequent schedules can be adjusted 
accordingly. In addition, this feedback is required to 


provide management a basis for judgement of performance. 


Weekly schedules. Work schedules are prepared on 
a weekly basis. The usual procedure is to have a tenta- 
tive schedule for the following work week prepared by 
Thursday afternoon of each week. At that time it is dis- 
cussed in a meeting with shop supervisors or planners, 
and necessary adjustments are made. The firm schedule is 
then prepared and published to each shop by Friday noon. 
This permits shop personnel some time for planning Monday 
work. 

In preparing this schedule, the master scheduler 
must have data on the manpower availability in each shop. 
Not all the shop force is available for scheduled specific 
jobs. In addition to deduction for supervision, leave, 
overhead, and fixed assignments, a portion of the work 
force is left free of scheduled commitments to handle 
emergency and minor service work. The per cent of avail- 


able productive labor which can be scheduled varies from 


10 








one shop to another, but a 75% average is probably a 
realistic goal. 

A number of methods for communicating this weekly 
master schedule to the work center are available. Figure 
5 depicts a standard form designed for this purpose. A 
seperate form of this type is prepared by the master 
scheduler for each shop, or by the shops on the basis of 
ajmaster document. Another system uses a larger chart and 
Shows all work scheduled for all shops. It is duplicated 
by the Ozalid process and a copy furnished each work 


center. 


Status keeping. Just as there are a variety of 
ways to communicate the schedule to the work centers, 
there are a number of techniques for keeping track of the 
status of jobs on the work schedule and those awaiting 
scheduling. Visual display boards, some with moveable 
components for updating, have been popular and helpful to 
some operations. They have the disadvantage of requiring 
& substantial investment of time in maintaining them in a 
current status. Further, ina large scale operation their 
Size tends to obscure the information portrayed and the 
value is lost. Card files have also been used alone or 


in conjunction with status boards. 


Summary. From the foregoing discussion it can be 


seen that there is heavy clerical content in the scheduling 
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function. Of more significance, it is apparent that the 
work schedule is completely dependent upon the accuracy of 
the plans and estimates developed by the P&E Unit. These, 
in turn, are dependent upon the completeness and currency 
of inspection reports and, more importantly, upon the labor 
standards used in developing the job plan. Inaccurate 
estimates preclude realistic scheduling as well as the 
necessary growth of management confidence in, and work 
center respect for, the schedule. The application of 
engineered labor performance standards which have now been 
installed at all major activities is a key step in improv- 
ing the dependability of job estimates. As experience 
with these standards broadens, it can be anticipated that 
estimating inaccuracies will no longer be significant 


scheduling problems. 


IIT. FUNDING CONSTRAINTS 


The digcussion of scheduling to this point has given 
little attention to funding considerations. It is only in 
recent years that fund constraints have become a major con- 
cern to the master scheduler. This constraint has become 
so critical that it is now of paramount importance in any 
scheduling decision. In the first years of the program 
virtually all productive work was financed from one fund 
source. However, increased Congressional and OSD interest 


in real property maintenance costs, and the separate 
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identification of family housing have been the genesis 
of a proliferation of fund sources. That is, separate 
identification of funds through separate appropriations 
or budget projects within the Operation and Maintenance, 
Marine Corps, appropriation. Since the labor force is 
dependent for its financial support upon these numerous 
sources, the commitment of resources (to work) from each 
Source in accordance with a definite plan has become a 
new and vital scheduling consideration. 

The fact that this financial constraint has multi- 
plied the number of scheduling steps by the number of fund 
sources has required additional personnel and data support 
for the scheduling function. The alternative to providing 
this support is regression to chaotic scheduling. As men- 
tioned above, performance feedback data is a necessary 
element for future scheduling. However, where previously 
interest could be confined to weekly progress on specific 
jobs, multiple funding also makes it necessary to know 


weekly labor charges in each fund area. 
IV. THE TURN TO AUTOMATIC DATA PROCESSING 


It is against this background that the present study 
was undertaken. The objective was to demonstrate the po- 
tential of automatic data processing (ADP) techniques for 
handling the increasingly detailed scheduling problem and 


to develop an initial useable computer based system. The 
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turn to ADP for a solution is a natural step for a number 
of reasons. 

1. The recent success of industrial applications of 
the computer to production control. 

2. The high clerical content of the scheduling func- 
tion. It is such routine work which is best suited to auto- 
mation. 

3. The fact that scheduling decisions appear reduce- 
able to a series of comparatively easily identified depen- 
dent decisions. 

4, The availability of ADP equipment at all major 
installations. 

§. The unacceptability of meeting the increased 
detail of ειπε by expanding the number of personnel 


devoted to it. 


Present ADP services. ADP is not a stranger to real 
property maintenance managers. Allotment and cost accounting 
systems have for some time been keyed first to EAM and more 
recently to the computer. Several regularly consulted man- 
agement reports have been prepared by ADP. However, the 
support received has been largely limited to by-products 
of this accounting system. This study envisions the appli- 
cation of ADP in a more operational role than that associ- 


ated with the present after-the-fact accounting reports. 


15 


Existing systems. No evidence was found of an 
Operating ADP-based scheduling system for real property 
maintenance within the Department of the Navy. The author 
was aware of at least one Air Force installation in Texas 


that used a punched card system for authorization and 


6 


control of some types of work. A Navy sponsored effort 
by the Stanford Research Institute approached the problem 
but focused upon shop level rather than master scheduling. 
Though this study was Navy-based, the similarity between 
maintenance management programs is so complete that the 
study is equally applicable to the Marine Corps. The 
following excerpt explains the SRI position: 


The number of constraints involved in the 
above (master scheduling), together with other 
complicating factors makes it unwise, in our opinion, 
to contemplate thorough study or attempted overhaul 
of scheduling in the present contract. We observed 
it, discussed it with managers involved, and fe&l 
qualified even to make general statements about it. 
In another section of this report we discuss the 
possibility of automating this undertaking. Here, 
we take the position that this process is well- 
performed by experienced personnel, and that it 
would be an undertaking the scope of which is out- 
side that of the present contract to overhaul the 
methods used by the master schedulers to match and 
equilibrate their shoploads./ 


6Statement made by Major General R.H. Curtin, 
Direetor of Civil Engineering, U. S. Air Force, in a 
conversation with the author, 1963. 


(Stanford Research Institute, Scheduling Maintenance 
Activities of Public Works Centers with thc Ki of” 22” 
Data Processing Equipment (Menlo Park, Calif.: Stanford 
Research Institute, 1905. Bureau of Yards and Docks contract 
NBy-32268 for Naval Civil Engineering Laboratory, Port 


Hueneme, Calif.). 
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The author readily agrees that the master scheduling 
system is complex. It could even be allowed that it is 
well performed at some locations. However, it is contended 
that there is a universal need for assistance in the face 


of multiplying requirements. 


V. SUMMARY 


The work scheduling function is one of the corner- 
stones of the Marine Corps Maintenance Management Program. 
Maintenance work scheduling has always involved complex 
considerations, but the problem has been compounded by 
recent fractionations of applied funds. Automatic data 
processing appears to offer a promising means of coping 
with the increased complexity. No evidence has been found 


of previous work on this specific problem. 
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CHAPTER ΤΙ 


PROJECT OBJECTIVES AND CONSTRAINTS 


The objective of this study, already stated in 
part in Chapter I, was as follows: 
To develop a computer based system of proce- 
dures to accomplish the scheduling of real property 


maintenance work within the Marine Corps Maintenance 
Management Program. 


I. ORGANIZATION OF THE STUDY 


Conduct of the study consisted of a number of 
muberdinate tasks which were undertaken in the order 
listed below. 

1. Establishment of constraints, procedures, and 
guidelines. 

2. Specification of desired outputs. 
Identification of variables. 

Selection of an algorithm. 
Specification of inputs. 

Computer programming. 

Preparation of a simulated job library. 


Test of the system. 


ο 0 — ο VI + M 


Identification of potential refinements. 
Each of these phases will be discussed in varying 


detail in this and succeeding chapters. 








II. STUDY CONSTRAINTS 


As a point of departure it was first necessary to 
prescribe some general constraints, guidelines, and assump- 
tions for the conduct of the project. Inasmuch as the ob- 
jective of the project implicitly included the development 
of a computer program or programs which would be useable 
with limited modifications, certain of these constraints 


naturally followed. 


Data processing system. It was determined that the 
project should be based upon the International Business 
Machines (IBM) 1401 data processing system. Although a 
Control Data Corporation 1604 system was also available, 
the choice of the 1401 was natural since this is the equip- 
ment in use at all major Marine Corps installations. 
Specifically, the 1401 system utilized contained the 
following equipment. 

1 - 1401 Processing Unit 
1406, Model3(16,000 character), Storage Unit 


1402 Card Read-Punch 


1403 Printer 


1 
1 
1 
2 729 Magnetic Tape Unit 

Although the system was also equipped with the 15311 Disk | 


Storage, this feature was not used since it is not widely 


available at Marine Corps installations. 
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Programming language. All programming was done 
using the Symbolic Programming System (SPS) for the IBM 


1401. This presented a formidable learning task for the 
author since he had no previous exposure to this language. 
Though FORTRAN II, with which the author had some famili- 
arity, was available, it was rejected. The reasons were 
its mathematical orientation which was not of significance 
in the programs contemplated, the uneconomical (of program 
steps) method of handling conditional branches, the loss 
of much of the variable word length advantage of the 1401, 
and the nonavailability of subroutines. Further, the 
extent of its availability throughout the Marine Corps 


was unknown. 


Scenario. It was decided that the programming 
and subsequent test of the system should be based upon 
a hypothetical maintenance department with simulated jobs 
rather than upon a department at a specific installation. 
It was hoped that this would avoid the pitfall of becoming 
excessively involved in programming for local details 
which would contribute little to the general solution. 
A department with eight scheduleable work centers and 
eight fund sources was selected as the hypothetical model. 
This is more than adequate to include most existing de- 


partments. 
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Keypunch availability. The availability of key- 


punch equipment within the maintenance department was 
assumed. Acquisition of keypunch, if not already on 
hand, is considered essential to support the system de- 


veloped herein. 


Savings desired. Any system for accomplishing 
work scheduling should not impose additional burden upon 
the work centers for input information. Further, a per- 
sonnel reduction in the Operations Division is desireable. 
An increase could be justified only by the clear demon- 


stration of the immediate overall savings to be realized. 


III. OUTLINE OF THE SYSTEM 


Following delineation of constraints, it was neces- 
sary to sketch in general terms the structure of the system. 
Emphasis was placed upon developing a system of routines 
which would involve a minimum of modifications of existing 
Operations Division organization and procedures. A system 
capable of manual operation in an emergency was sought. 
This consideration plus the restriction to use of present 
ADP equipment, discussed above, limited the choice of out- 
puts and inputs to printed reports and punched cards. A 
system with the following provisions was envisioned: 

l. Cognizance over all specific jobs which are 


planned and estimated. This included estimates pending 


al 








approvals from outside the Department. It excluded all 
work in the emergency, minor service, and fixed assignment 
categories which are not included in present scheduling. 

2. A punched card library of information on all 
jobs under the cognizance of the scheduling system. 

3. A printed work schedule output which would 
indicate to each work center the labor to be applied to 
each scheduled job during a one week period. 

4. A periodically revised printed listing of all 
jobs under the cognizance of the system with details of 
the job and its current status. 

5. Periodic printed reports of all work in the 
backlog to serve the master scheduler and management. 

6. An information feedback provision to contin- 
uously inject actual performance data into the system. 

T. Emphasis upon automatic updating of the punched 


card library. 


IV. SYSTEM NAME 


To emphasize that the project contemplated the 
development of a complete system and not just a computer 
program, the attachment of a name to the system was con- 
sidered appropriate. In addition, the name would assist 
in eliminating any confusion in whether the total system 


or only one of the computer programs was being referenced. 
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The name "Autosked", formed by attaching the "auto" 
prefix to the phonetic abbreviation Гог сле word "schedule", 


was considered descriptive and appropriate. 
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CHAPTER III 
OPERATION OF THE SYSTEM 


This chapter is an overview of the operating features 
of the Autosked system as developed by this study. Later 
chapters are devoted to an examination of the most sig- 


nificant details of the system. 


I. SYSTEM MANAGEMENT 


Autosked is managed by the master scheduler in 
the Operations Division. His primary concern revolves 
about a punched card Library Deck of information on all 
jobs under the cognizance of the Autosked system. He must 
insure that this data bank reflects the latest information 
on each job. In addition, he monitors work requirements 
as they are received or completed and makes manual adjust- 
ments as necessary during the work week to allow for cir- 
cumstances not provided for within the system. At the 
appropriate times he delivers the Library Deck and other 
input data to the computer center for processing. He 
receives and distributes the outputs generated by the 


computer processing. 


Scheduling cycle. Autosked, like the present manual 
system, involves a weekly cycle. The highlights of the 


Autosked cycle are: 


1. Preparation of the Shop Work Schedule for the 
forthcoming week after the performance results for the 
current week are known. 

2. Preparation of a Job Listing and two Work 
Backlog Reports on Monday or as soon as the Shop Work 
Schedule has been prepared and its impact reflected in 
revisions posted to the Library Deck. 

3. Preparation of a Tentative Shop Work Schedule 
for the forthcoming week on Thursday morning for use at 
the Thursday afternoon scheduling meeting. 

This cycle is depicted in Figure 4. The following des- 
cription of Autosked operation will adhere to the sequence 


shown in the figure. 


Library Deck. As job estimates are received in 
the Scheduling Unit from the P&E Unit, data is extracted 
and punched into a set of ten data cards. These are 
identified as a Master.Card,-ajdob)Deseripttion Card, and 
eight Shop Cards, one for each work center. A card iB 
required for a work center even though it does not have 
work on a particular job. Figure 5 is a ten-card set 
for one job. The set must be maintained in the sequence 
shown; that is, Master Card, Job Description Card, and 
Shop Cards for Work Centers #1 through #8. 

This set is hand-inserted into the Library Deck 


which is a collection of such sets for all jobs included 
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in the system. Jobs are identified throughout the system 
by a five-digit control number punched into the first five 
columns of each data card. Job sets must be placed in the 
Library Deck in control number sequence. Failure to do 

so will cause erroneous outputs from the computer programs. 
Chapter IV is devoted to a detailed description and dis- 


cussion of the data contents of the Library Deck. 


Update Deck. Supplementing the Library Deck is the 
Update Deck. Its sole purpose is to serve as a temporary 
repository for data to modify or amend the Library Deck. 
This data is injected into the Library Deck during the 
execution of the computer programs. The bulk of the Update 
Deck is Shop Schedule/Performance Cards which will be 
discussed later. In addition, the Update Deck is the 
primary vehicle for posting changes in status, priority, 
and other job data to the Library Deck, A typical occasion 
for revision would be upon activation of a job. The new 
data is punched into the proper field in an appropriately 
identified Master or Shop Card and the card hand inserted 
into the Update Deck. As an alternative, the Library Deck 
can, of course, be modified by a direct card replacement. 
However, this procedure requires more manual operations 


and is, therefore, more subject to error. 
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II. SCHEDULE PREPARATION 


The work schedule for the forthcoming week is pre- 
pared at the computer center at the end of each work week, 
Friday unless a holiday is involved. This requires work 
after normal working hours on Friday for a portion of the 
Scheduling Unit and assumes two-shift operation of the 
computer center. If this is unacceptable, the work sched- 
ule can be prepared Monday morning with a sacrifice of 


some planning time by the shops. 


Input data preparation. The Library and Update 
Decks and a set of five parameter cards are delivered to 
the computer center for processing. The Update Deck is 
processed first to transfer the contents to magnetic tape. 
The card-to-tape program required should be available in 
the computer center library and has not been included in 
the programs for Autosked. Once transferred to tape, the 
Update Deck can be destroyed. However, retention on file 
for a period of time is recommended to maintain a record 
wd to facilitate tracking in case of errors. 

The Library Deck is processed by: executing Program 
Schedule. The Update Tape is mounted on Unit #1 and a 
scratch tape on Unit #2. The five parameter cards intro- 
duce additional information required by Program Schedule. 
Mis- ineludes: 


l. The date and number of days in the work week. 
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Season information. 
Constants used in rank ordering jobs. 


Manhour availability in each work center. 


V + M т 


. Minimum and maximum limits for each fund source. 


Shop Work Schedule. Program Schedule generates 
both printed and punched card outputs. The printed output 
is the Shop Work Schedule for the forthcoming week. 

Figure 6 is a sample last page from a Shop Work Schedule. 
Jobs appear in control number sequence. The fund source 
from which the job is financed is identified. The payoff 
is used to rank order the jobs. Its calculation is dis- 
cussed in Chapters V and VI. The number of manhours sched- 
uled for each of the eight shops on each job is given. 

Two dashes (--) in the manhour position signify that the 
shop has no work on that job. A blank indicates that the 
Shop has work on the job but none is scheduled. The nota- 
tion "FIN" means that the shop has finished its portion 
of the job. Each work center gets a copy of the entire 
schedule. This has the advantage of informing each shop 
of the total picture for each job, a shortcoming of the 
type form shown in Figure 3, Chapter I. 

The last page only of the Shop Work Schedule will 
carry the manhour totals scheduled for each work center. 
This should total the availability prescribed by the para- 
meter card. If this level is not scheduled, a notation 


of this fact is added at the bottom of the page. Manhour 
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totals scheduled for each of the eight fund sources are 
also given on the last page. These totals should fall 
between the prescribed minimums and maximums. If a mini- 
mum is not met, an asterisk and the appropriate note are 


added: 


Shop Schedule Performance Cards. Tree different 
punched card outputs are generated by Program Schedule. 
The punch hopper should be loaded with blank cards printed 
with the Shop Schedule/Performance Card format. This, of 
course, means that all cards punched will be on this form 
which is applicable to only one of the three different 
outputs. This will not impair the use of the other two 
outputs, however. 

The Shop Schedule/Performance Card, Figure 7, goes 
to the work center with the Shop Work Schedule. It contains 
all the data of a Shop Card plus the number of manhours 
scheduled for the week and the date of the last working 
day of the week. When the card is received in the shop, 
the Hours Worked field is blank. At the end of the week 
the shop supervisor writes in the number of manhours actually 
worked and returns the card to the master scheduler. The 
Hours Worked field is punched into the card. As indicated 
earlier, these combined Shop Schedule/Performance Cards 
make up the bulk of the Update Deck. 

In recognition of the fact that estimates of job 


manhours and workday duration are subject to some 
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inaccuracy, the shop supervisor may communicate to the 
scheduler his estimate of actual work remaining by means 
of the Shop Schedule/Performance Card. This is done by 
completing blocks "E" and "F" on the card. This is warran- 
ted only when the shop supervisor recognizes that posting 
the Hours Worked, which is done by the computer, would re- 
sult in an incorrect picture of the work remaining. For 
example, if the shop were scheduled for 64 hours and com- 
pleted its portion of the job, but did not use all 64 
hours, it would be necessary to report the revised esti- 
mate. Block "E" would show OOO manhours and block "F" 

OO mandays. These entries serve as a signal to the key- 
punch operator to prepare a revision card to be included 
in the Update Deck following the Shop Schedule/Performance 


Card. 


Other Punched Card Outputs. The second type of 
punched card output from Program Schedule is revisions 
to the Library Deck. These cards reflect data inserted 
via the Update Deck as well as changes resulting from the 
scheduling process. These cards are delivered to the 
Scheduling Unit for insertion in the Library Deck. 

The third punched card output is a special Test 
Deck. Its format and purpose will be explained later in 
connection with preparation of the Tentative Shop Work 


Schedule. 
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activation.(Figure 10). Each contains notations of special 
material considerations. As with the Shop Work Schedule, 
the last page of each Work Backlog report carries the man- 
hour totals for each of the eight work centers and the 
eight fund sources. These reports serve as working docu- 
ments to the master scheduler and as management reports. 

In the short run they are the basis for Inspection Unit 

and P&E Unit work emphasis. In the long run they indicate 


the need for financial and manpower adjustment. 


IV. TENTATIVE SCHEDULE PREPARATION 


A weekly Thursday afternoon meeting between the 
Scheduler and shop supervisors or planners is a part of 
the present system and is retained in Autosked. It is 
necessary that a tentative plan for the next week bg 
available at this meeting. Further, since the firm Shop 
Work Schedule will not reach the work centers until Monday, 
they must have some basis for planning Monday work. The 
Tentative Shop Work Schedule fulfills these needs. 

The Tentative Schedule is based upon the assumption 
that all work scheduled, no more or less, will be completed. 
It is prepared by executing Program Schedule with certain 
minor adjustments. The Library Deck and the five para- 
meter cards are processed in the same way as in preparing a 
normal schedule. However, the punch routines are by-passed 


since the punch outputs are not normally needed in connection 
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with a Tentative Schedule. Console switch settings in- 
sert the word "Tentative" in the report heading and by-pass 


the punch routines. 


Test Deck. The Pest Deck generated during the 
previous execution of Program Schedule is used in place 
of the Update Deck. The Test Deck cards contain only 
control numbers, shop identification, the manhours sched- 
uled and the date. The unique feature is the fact that 
the Work Scheduled field has been punched into the Work 
Completed field. Thus, Program Schedule treats it as 
accomplished. Since revisions which have arisen from 
data changes are pertinent to the Tentative Schedule, 
cards bearing this data must be merged into the Test Deck 
as is done with the Update Deck. As in the case of the 
Update Deck, the Test Deck can be discarded once it 18 
transferred to magnetic tape. However, the best practice 


would be to retain it for a period for record purposes. 


Irop eted schedules. Properly smaster scheduling 


is concerned not only with the forthcoming week but with 
projection into the next several weeks. The Tentative 
Schedule procedures provide a means for accomplishing 

this forward planning. A series of Tentative Schedules 
can be prepared by repeating the computer program a number 
of times. In this case the punch outputs should not be 


by-passed and each repetition will generate a new Test 
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Deck. Of course, a new set of parameter cards would be 


required for each repetition. 


V. SYSTEM DIMENSIONS 


Computer core storage limitations. As presently 
programmed, computer core storage limits the capacity of 
the Autosked system. Methods for relief of this limitation 
are discussed in Chapter VI. From the standpoint of the 
Library Deck, there is no limit to the number of jobs 
which can be accomodated. This is also true of the Job 
Listing phases of Program Report. However, the Work 
Backlog Reports are dependent upon a core storage table 
of job information on those in the "activated" and "ap- 
proved, but not activated" categories. A maximum of 240 
such jobs can be accomodated within the core memory of a 
16,000 character capacity unit. This serves to limit the 
size of the system to 240 jobs in these categories plus 
any number of jobs in other categories as described in 
Chapter IV. 

In addition, Program Schedule uses a core memory 
table with a capacity of 125 jobs. However, these jobs 
are only those in the “activatea? category. "This serves 
as a subordinate limitation within the 240 jobs mentioned 


above. 


Library Deck maintenance. The number of cards in 


the Library Deck is, obviously, ten times the number of 


= 








jobs under the cognizance of the system. The number of 
revisions which must be merged each week into the Library 
Deck is a function of the number and nature of jobs in- 
volved and must be considered highly variable. An estimate 
of the magnitude of the Library Deck maintenance task can 
be made through application of.the following assumptions: 

l. Full capacity of 125 activated jobs and 115 
approved but not activated jobs plus 100 obher jobs. 
Total is 340 jobs. 

2. HO to 50 jobs in process each week. 

2. Average of two to three work centers involved 
each week on each job in process. 

4. 20 to 40 jobs completed each week, ,an equal 
number received, and an equal number activated. 

5. One job in three requires a special revision 
each week involving one card. 

6. One Shop Schedule/Performance Card in four 
calls for a revised job estimate. 

These assumptions lead to the following rough 
estimates of activity for certain tasks. 

1. Keypunch 


a. 450 to 700 cards for new jobs, job 
activations and other revisions. 


b. 80 to 150 data insertions on Shop 
Schedule/Performance Cards. 
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2. Library Deck filing 
a. 30 to 40 insertions of ten-card sets 
for new jobs and an equal number of re- 
movals for completed jobs. 


b. 250 to 350 insertions of all types of 
revisions with accompanying removals. 


2. Update and Test Deck filing 
a. 20 to HO insertions in each of revisions 


to be processed. 


Computer processing time. Processing time with 


both Program Schedule and Program Report is primarily a 
function of the input and output equipment speeds. Since 
this varies with different models, it must be estimated for 
a specific installation. There are two exceptions in 
Program Schedule. First, the read-through of the Library 
Deck is delayed by sorting and tabulating processes. 
Second, a calculation of the schedule, during which no 
input or output occurs, is accomplished at an approximate 
rate of 80 manhours per second. The provisions for by- 
passing the card punch routines greatly speed the output 
phase of Program Schedule in preparing a Tentative Shop 


Work Schedule. 
VI. SUMMARY 


The Autosked system is a composite of data pre- 
paration and distribution routines and computer programs. 
Its operation is based upon present organization of the 


Scheduling function. Documents associated with Autosked 
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replace or supplement those presently in use. The only 
changes required in existing procedures are minor adjust- 


ments to the different data formats. 
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CHAPTER IV 
THE LIBRARY DECK 


As has been indicated, the Library Deck is the 
heart of the Autosked system. It is prepared under the 
supervision of the master scheduler and is maintained by 
him or his subordinates. It is anticipated that under 
Autosked maintenance of the Library Deck would be the 
primary activity of the master scheduler. In spite of 
automatic updating provisions which are a part of Autosked, 
much of the day-to-day posting to, and consultation of, the 
Library Deck must be on a manual basis. 

Figure 5 in Chapter 111 showed the configuration 
of a ten-card set describing one job. The use of the 
ten cards per job format and the placement of the data 
fields thereon is largely the result of original arbitrary 
choices. Spacing between data fields, though admittedly 
wasteful of data space is provided for clarity in manual 
dling of the Library Deck. This is of primary impor- 
tance if the Library Deck is to be the exclusive job in- 
formation source in an emergency requiring reversion to 
manual scheduling. Further, the Autosked system calls 
for manual insertion of revision cards which requires 
ease in reading. The unused space on each Shop Card 
leaves room to insert additional data, a factor which was 


of concern in developing the system. The presence of a 








separate card for each shop, including those without work 
on the job, facilitates servicing the Library Deck and 
was especially helpful in developing the computer programs. 
A further description of the data contents of the 
Library Deck will give additional insight into the Auto- 
sked system and understanding of the variables considered. 
Unless otherwise indicated, all data is being developed at 
some stage in the present work input control process. 
Numerical dates, referred to as Julian Dates, are 
used in the Library Deck because of their computational 
Edvantages. A Julian date consists of four digits. The 
first is the last digit of the year. That is, 4 for 1964, 
5 for 1965, etc. The remaining three digits are the 
number of the day of the year. For example, 1 February 


is 033 and 29 August is 241 in a 365 day year. 
1. MASTER CARD 


Figure 11 depicts a Master Card and will be a 
helpful reference during the following discussion. Para- 
graph sideheads identify the data fields and the numbers 
in parenthesis following indicate the numbers of the card 


columns which contain the data field. 


Control Number. (1-5) The first five columns of 
the Master Card are allowed for the control field. IT 
is intended that this be the same number assigned by the 


Work Reception Unit when the work requirement first 
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entered the Operations Division. It is the primary means 
of identifying the job and is the common element to each 


of the ten cards in the job set. 


Originator Data. (7-17) The originator field is 
actually a composite of three fields. Columns 7 and 8 
are Гог а twe=digivt code identifying the ο ае παντος от the 
work requirement. The next five positions are allowed for 
the originator request identification number. The last 
four positions (14-17) contain the Julian date of the 
request. This information is used on the Job Listing 
report. In addition, the percentage of work generated 
by the Inspection Unit has been of interest to manage- 
ment. Though this project did not include writing a 
computer program to prepare such a report, it could be 
done very easily, provided Inspection generated work is 


identified in this field. 


Facility Identification. (19-23) This field con- 
tains up to five alphanumeric characters to identify the 
facility upon which the work is to be performed. This 
will usually be the facility number but may be a word or 
abbreviation such as ROADS or GRNDS (grounds) when no 


particular number applies. 


P&E Data. (25-29) This field contains a letter 
identifying the planner and estimator who handled the 


job and the Julian date he completed his estimate. This 
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data is not used in the present study but was included 
for manual reference purposes. Its inclusion also makes 
it possible to develop later a program for evaluating 


P&E performance. 


Job Size. (31-39) The Estimated Hours field 
(31-34) and Material Cost field (36-39) contain infor- 
mation which is not used in the programs developed to 
date. However, this data may be useful for manual refe- 
rence. Further, its inclusion makes possible a program 
For ina total cost usinge only Master Card information: 
Estimated Hours is the total manhours for all shops. 


Material cost is in dollars. 


Priority Information. (41-51) The Priority (41), 
Start Date (43-46), and Finish Date (48-51) fields provide 
information essential to the schedule decision-making 
process. The priority can be any number 1 through 9. 
If the job has a committed starting or completion date, 
this Julian date is entered in the Start Date and/or 
Павиа ат расе fields. The assignment of a scale of priorities 
is a departure from current FIFO doctrine described in 
Chapter I. It is the opinion of the author that a scale 
of priorities recognizes what has always been actual 
practice and that FIFO is unsatisfactory as the sole 
basis for seheduling decisions. The following priority 


list was used for purposes of this study. It is intended 
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only as a possible list and is not advocated for universal 


adoption. 


Priority Code Desepiption 


1 Deferral would impair ability to 
perform mission 


2 Deferral would constitute danger 
to personnel 


0 Deferral would constitute danger 
το property 


4 Deferral would interfere with 
performance of mission 


5 Deferral would cause more costly 
work within one year 


6 Deferral would cause level of 
maintenance to fall below standard 


Т Deferral would detract from 
appearance of installation 


8 Deferral is possible for one 
year without extra cost 


9 Work is justified but not essential 


Season Code. (53) This field contains a one-digit 
code indicating the seasonal nature of the job. It recog- 
nizes that some work can only be performed at certain 
times of the year at some locations. The following season 


codes were used in this study. 
Season Code Description 


П: Work can be performed іп апу 
season 
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2 Work can be performed in spring, 
summer, or fall only 


2 Work can be performed fall, 
winter, or spring only 


H Work can be performed spring 
ОТ fade Onil 


5 Work can be performed in winter 
only 
6 Work can be performed in spring 
only 
T Work can be performed in summer 
only 
8 Womkeean be performed in fall only 


Job Status. (55) This field contains a one-digit 
code to describe the current status of the job. “his ts 
used in preparing the Job Listing through Program Report 
which causes the printing of the status description asso- 
ciated with the code. This code is used by Program Schedule 
amd Program Report in sorting jobs. Further, it is used in 
the decision mechanisms of Program Schedule which place 
varying emphasis for scheduling upon each status code. 


The following status codes were used in this study. 


Status Code Description 
1 scheduled job 
2 Previously scheduled but de- 


ferred for more urgent work 
Activated, awaiting scheduling 


Activated, held for material 
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5 In approved backlog awaiting 


activation 
6 Pending approval of higher author- 
icy 
T Reimbursable work pending approval 
of requestor 
8 Deferred pending job amendment 
9 Deferred by maintenance officer 


Fund Information. (57-62) This field consists of 
two parts, the Fund Source Code (57) and the Job Order 
Number (58-62). The fund source is, as previously men- 
tioned, one of the primary scheduling parameters. The 
mom order number is of 1littIé sienificance”to this study. 
However, it has been included for illustrative purposes 
Since it is a primary concern in the present cost and 
allotment accounting procedures. Provision for its inclu- 
sion here provides a bridge for translation of data between 
the accounting system based upon the job Order number and 


the scheduling system keyed to the control number. 


Date Activated. (64-67) This field contains the 
Julian date of activation of the job, the date the job 
dep was approved. This dave is the one used in applying 


the FIFO criteria in the scheduling payoff formula. 


Related Control Number. (69-79) Two five position 
fields are provided for related control numbers. This is 


an aid to the scheduler and users of the Job Listing report 


54 








in identifying other work requirements which are related to, 
or included within, this given work requirement (control 
number). For example, in the job planning process work 
requirements that were originally separately identified 


may be combined into one job. 


Master Card Identification. (80) Card column 80 
always contains the digit "1" to identify it as a Master 
Card. Both Program Report and Program Schedule have 


provisions for stops if cards appear out of sequence. 
II. JOB DESCRIPTION CARD 


The Job Description Card contains only three data 
fields. The control number field (1-5) is the same as 
appears on all cards of the set. Column T always contains 
the letter "D" to identify the card as a Job Description 
Card in the sequence checking routines of the computer 
programs. The remainder of the card (9-80) is available 
for a short alphanumeric description of the work involved 


on the Job. 
III. SHOR CARDS 


Each of the eight Shop Cards is prepared in the 
same format. If any particular field of data is not 
pertinent to a job, it is left blank or punched with 
zeros. Thus, a Shop Card for a work center which did 


not have work on the jcb would contain only the control 
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number and the work center number. Figure 12 depicts a 
Shop Card and identifies the data fields. Again, in the 
following discussion, paragraph sideheads name the data 
fields and the numbers following indicate the card columns 


containing the data. 


Control Number. (1-5) Again, the control number 
appears in the same field as on other cards of the ten- 


card set. 


Work Center. (7) Column 7 contains a single 
digit identifying the work center associated with the 


card. 


Estimated Hours. (9-12) This field contains the 
number of hours of work estimated for the work center. 
This is maintained as a constant point of reference. 
Though a program was not developed as a part of this 
study, this data would be necessary in analyzing per- 


formance variance from estimates. 


Estimated Workdays. (14-16) This field contains 
the estimated number of working days required for the shop 
eo complete the job. This is, of course, a function of 
the crew size which is, in turn, a function of the nature 
of the work. This data is not presently well developed 
in job estimates. However, it can be obtained with little 
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assumptions are a part of engineered performance standards. 
As in the case of the Estimated Hours field, this field 
serves as a point of reference. Again, it would be essen- 


tial in a program to analyze performance variances. 


Weather Code. (18) This field contains information 
on job sensitivity to precipitation. Though this consid- 
eration can occasionally assume major importance in the 
schedule, it was not feasible to include it in the normal 
азсізіоп mechanisms. However, this information was included 
on the Shop Card so that, when made necessary by weather, 
the Library Deck could be used manually to find alternate 


work. The following weather codes were used in this study. 


Weather Code Description 
1 Work is insensitive to precipi- 
tation 
2 Work can only be done in dry 
weather 
> Work can only be done in wet 
weather 


Work sequence data. (20-24) The Blocking Shop (20) 
and Per Cent Blocked (22-24) fields contain data essential 
to the work scheduling logic. As indicated in Chapter I, 
sone jobs can be worked by all shops concurrently while 
others must be worked sequentially by all or some work 
centers. The Blocking Shop field holds the number of 


the work center, if any, which must complete some of its 
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work before the shop in question can commence work. 
Although several shops may have to complete work before 
the blocked shop can work, the shop causing the latest 
occurring, or most immediate, block is designated the 
blocking shop. The Fer Cent Blocked field gives the 
percentage of its work the blocking shop must complete 
before the blocked shop can start. Referring to Figure 
11 which is the Shop Card for Work Center #3, Work Center 
#2 blocks #3 from working until #2 has completed 90% of 
its total work. This data is not presently included in 
τ! form in current job estimates. However, work ser 
quence must be considered by the P&E in developing the 
job plan. Therefore, identification of this data in the 
job estimates should present no additional burden. It 
should be noted that the P&E need specify only the indivi- 
dual blocks and their duration. The analysis of these 
blocks is performed by the computer and will be discussed 


in Chapter V. 


Material data. (26-21) The Material Code (26) and 
Date Material Due (28-21) fields serve as reference points 
for manually consulted data. In addition, the material 
status is used in the scheduling logic to determine whether 
a work center could be scheduled for work or must be held 
up for material. It was originally contemplated that the 
date material is expected would be used as a refinement in 


Program Schedule. This was discarded, however, in view 
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of the general uncertainty associated with material deli- 
very dates and the special inputs which would have been 


required. The following material status codes were used 


in this study. Their significance is discussed in Chapter V. 


Material Code Description 
0 No material is required 
1 Material is on hand 
2 Requires material in local stock 
ES Requires material through Marine 


Corps supply channels 


4 Requires open purchase material 


Hours Expended. (33-36) This field is blank or 
zero when the Shop Card is initially prepared. As work 
is completed and reported via Shop Schedule/Performance 
Cards, the manhours are added to this field through the 


operation of Program Schedule. 


Hours Remaining. (38-41) This field contains the 
number of labor manhours remaining for the work center to 
complete its part of the job. When the Shop Card is pre- 
pared, this field will equal the Estimated Hours field. 
As the job progresses, this field is decreased through 
operation of Program Schedule based upon data reported 


on Shop Schedule/Performance Cards. 
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Workdays Remaining. (43-45) This field is initially 
equal to the Estimated Workdays field. Like the Hours 
Remaining field, it decreases as the job 1s performed. 

The combination of these био fields Gdevermancs the race 
at which labor can be applied to a job and are key factors 
in the scheduling logic. 

This completes the description of data contained in 
the Library Deck. It will be noted that on all cards there 
is some data that is not used in the Autosked system as 
presently programmed. In addition, the Shop cards have 
a limited number of unused columns. Thus, even more data 


than that now carried could be accomodated. 
IV. SHOP SCHEDULE/PERFORMANCE CARD 


The Shop Schedule/Performance Card is not a part 
of the Library Deck. However, it should be noted that 
this card contains all the data fields of a Shop Card 
plus three additional fields. As has been explained, it 
is prepared during the execution of Program Schedule. 

A Shop Schedule/Performance Card was depicted in Figure 7 
in Chapter III. 


Hours Scheduled. (47-50) This field contains the 
number of manhours which the work center is to apply to the 


job during the week. 
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Hours Completed. (52-55) This field is blank 
when the card is delivered to the work center. At the 
end of the work week the number of manhours worked on 
the job is entered on the card by the shop supervisor. 
This is then punched into the field before the card be- 


comes a part of the Update Deck. 


Date. (57-73) This field carries the calendar 
date of the last working day of the week. This provides 
identification so that cards for different weeks will not 


be confused. 
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CHAPTER Υ 
SCHEDULING LOGIC 


To this point only general reference has been made 
το the werk scheduling logic derived from this study and 
incorporated into Program Schedule. This chapter is 
devoted to a description of the salient points of Program 
schedule and the rationale behind their treatment. Though 
Appendix A contains flow charts and detailed block diagrams, 
selected flow charts have been included here to clarify the 
points being didcussed. Figure 13 is a general flow dia- 


gram of the entire Program Schedule logic. 
I. PRELIMINARY SCREENING 


In arriving at the Shop Work Schedule (or Tentative 
Schedule) the full Library Deck is searched job by job. 
This, of itself, is an important aspect of an ADP oriented 
Aecem. That is, all activated jobs are examined and con- 
sidered for scheduling, a task which could be accomplished 
Oniy with Che most extensively manned manual systems. 

Miler iirst order of USINES aS each job is considemca 
is to post revisions carried on the Update Tape. Also, on 
this first pass through the jobs it is possible to reject 
certain jobs from further consideration. These are: 

1. Those whose committed starting date has not 


yet occurred and will not oceur during the week being 
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scheduled. Specifically, these are jobs with a Julian 
start date greater than the Julian date of the last 
working date. 

2. Those jobs that cannot be performed during the 
current season. These are the jobs with a season code 
other than those given as acceptable on the parameter card. 

2. Those jobs whose current status precludes sche- 


duling. These аге: 


a. Status 4--Held for material 
b. Status 5--In backlog, ‘not activated 
c. Status 6 & 7--Pending approval 


d. ‘Status 8 & 9--Deferred for cause 


Jobs by-passed for scheduling are not considered 
further unless they were involved in a data update. In 
this case certain job data is retained on tape so that 


revised cards can later be punched for the Library Deck. 


Il. WORK ANALYSIS 


All jobs surviving the initial screening are con- 
sidered eligible for scheduling. Therefore, they are 
analyzed to calculate the maximum number of manhours that 
could be performed by each work center during the forth- 
coming week. This is done in Subroutine Data depicted in 
Figure 14. The significant variables in the consideration 


ore: 
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1. The number of workdays in the week. This 
information is provided on one of the parameter card 
араз“ 

2. The rate at which the job can be worked as 
calculated from the manhours of work remaining and the 
number of workdays remaining. 


2. The presence of "blocks" by other shops. 


The problems presented by the latter, the "blocks", 
are by far the most complex of these considerations. The 
procedure for coping with these blocks merits some explan- 
ation. The essence of the procedure is determination of 
the critical work path prevailing in the job. That is, the 
sequence in which the shops should commence work and the 
earliest point, in terms of working hours scheduled, that 
the shop can commence. Identification of the critical 
path is made possible by shop work sequence data provided 
by the P&E and included on each Shop Card. 

Shops which are not blocked are considered first. 
The maximum number of hours scheduleable is calculated 
based upon the number of work days in the weck and the 
calculated working rate. The entry point or number of 
work hours which must have elapsed during the week before 
the shop can start work is zero for these shops. 

Shops which are blocked by one of the first group 


of shops are next considered. By applying the blocking 
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per cent to the number of hours estimated for the blocking 
shop, the point in the total job at which the blocked shop 
can start work is determined. This quantity 18 then used 
to determine whether or not the blocked shop can start dur- 
ing the week. If the blocked shop can be scheduled, the 
entry point and the number of available work days (to 0.1 
day) are computed. This data is then used to calculate 

the maximum number of manhours which can be scheduled. 

This process as repeated until the nuniber wot που ας 
days, the working rate, the maximum number of hours, and 
the entry point have been calculated for each shop. Of 
this data, the entry point and maximum scheduleable hours 
for each shop are of concern in the schedulins algorithm. 
Therefore, this information, together with a blank field 
for recording the number of hours actually scheduled, is 
stored in a table in core memory. The control number 
and fund source code are also placed with the other job 


data in the matrix. 


III. PAYOFF CALCULATION 


The next major task 1s determination ol the sequence 
in which jobs should be brouegñt inve the worekasehedule. 
Some mention has already been made of the factors bearing 
upon this decision. These factors and their general impact 


are: 
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1. Job priority. The higher priority ene joer 
the more important that it be scheduled promptly. 

2. Job status. Other things being equal, jobs 
already on the schedule or previously started should be 
completed before new jobs are undertaken. 

3. Deadline commitments. Every effort consistent 
with other priority considerations should be made to com- 
plete jobs by committed completion dates. 

4. Age of job. All other factors being equal, the 
Older jobs should be completed before new jobs. That is, 
muse in, first out (FIF0). 

A payoff formula was incorporated into Program 
Schedule to give selected weights to these factors in 


rank ordering the jobs. This formula is: 
u aa ο where 
hd x, t Xot Do DXy 2 


Y = А payoff number for the job 
X] = The job priority code (1 to 9 possible) 


The job status code (1, 2, 3, and 5 are used) 


Ps 
N 
u 


Xz = The number of days until the committed finish 
2 date 


X, = The number of days since the job was activated 

A, B, C, & D = Constants which are introduced on 
the parameter cards and whose 
value may be adjusted 

Using this criteria, the jobs with the highest 


payoff are scheduled first. To facilitate this procedure, 
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jobs are entered into the core memory table in descending 
payoff number sequence. Thus, as the payoff for each job 
is determined, this table is rearranged as necessary to 
fit the Job into 168 proper position. 

Once a job has been entered in the table, basic 
job data is written on tape. This will be consulted 
later, and, if the job is placed on the schedule, will 
provide data for punching new cards for the Library Deck 


and Shop Schedule/Performance Cards. 
SCHEDULING ALGORITHM 


After all eligible jobs have been analyzed and 
entered into the core memory table, the actual work sched- 
uling operation can begin. The scheduling algorithm 
accomplishes this one manhour at a time. Figure 15 is a 
flow chart of the process. The first work center of the 
highest payoff job (this is the first in the table) is 


addressed first and the following questions tested: 


1. Do fund limitations permit scheduling any work 
on this job? On the first pass through the matrix this 
limitation is the minimum established for each fund source. 
If the answer is affirmative, the next test is made. If 
negative, the next job is addressed. 

2. Can this shop accept work? If the answer is 
affirmative, the next test is made. If negative, the 


next shop is addressed. 
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3. Does this shop have scheduleable work remaining 
on this job? If the answer is affirmative the next step 
is performed. If negative, the next shop is addressed. 

If “all of the foregoing quesvumonemnave been amewered 
affirmatively, one manhour of work is scheduled for the 
shop, the job, and the appropriate fund sources" This 
involves adding to the work scheduled field in the table, 
and special registers established for each shop and each 
fund source. The next work center on the same job is 
then addressed and the above questions repeated. When 
the last work center (#8) has been addressed, the process 
returns to #1 on the same job if any work was scheduled 
on the pass-through just completed. If no work was scheduled 
(because of negative answers to the tests), the process 
proceeds to the next job. 

This procedure continues through the matrix unten 
sufficient work has been scheduled for each fund source 
to meet the minimums which were established through the 
parameter cards. The first job in the matrix is then 
readdressed and the same procedures followed. However, 
on this pass through the matrix the applicable fund 
limitations are the fund source maximums interjected 
through the parameter cards. Upon completion of this 
second pass, all possible work will have been scheduled 
and Program Schedule turns to the output routines. These 


outputs were described and examples given in Chapter III. 
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CHAPTER VI 
REFINEMENTS AND CONCLUSIONS 


Though the system developed herein is considered 
useable at most Marine Corps installations with certain 
adaptations, it must not be viewed as a finished product. 
ite is a reasonable first approximation but well certainly 
require refinement. Some of' the unsolved problems and 


potential refinements are discussed below. 


o TEST 


Autosked was exercised in a test simulating six 
weeks of work scheduling. This test was based upon a 
Library Deck of 92 jobs representing a sampling of actual 
maintenance and repair job information. Job data was 
extracted from copies of job orders issued by the mainte- 
nance department of a large Marine Corps installation. 
Information not available on the job orders but desired 
in the Library Deck was simulated. Shop manpower avail- 
ability and fund constraints were simulated for purposes 
of the test. Appendix C lists the parameters used in the 
test, reports processing details, and presents samples of 
the outputs generated. 

It must be recognized that this test accomplished 
little more than a necessary program diagnosis and illus- 


tration of outputs. The only satisfactory test of Autosked 








would be actual scheduling of actual work in parallel 
with the present manual procedure. Only in this way 
could the shortcomings and advantages be accurately 

measured. Such a test would confirm or eliminate the 


requirement for refinements suggested below. 
II. REFINEMENTS 


Job selection. No computer program has been de- 
veloped for selecting work to be activated from the back- 
log of jobs. It was originally contemplated that such a 
program would be included in Autosked. However, realiza- 
tion of this objective was thwarted by excessive time 
required to obtain success with the programs presented. 
The author's lack of proficiency with the SPS program- 
ming was the primary cause of excessive time in program 
debugging. 

Autosked is handicapped but not crippled without 
this backlog selection program. Such a program should 
present few problems (other than time). The required 
output would be a simple listing of the control numbers 
ο πε jobs recommended Lor activation. The decision 
criteria would be based upon constraints similar to those 
in Program Schedule. However, the decision should be 
Simplified m would be in terms of entire jobs 
rather than individual manhours. All data required for 


the decision is contained in the Library Deck or could 
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be introduced via the parameter cards. 


system dimension limitations. It would be expected 
that the present system dimensions would become a problem 
in any large-scale scheduling operation. The 125 active 
job limit of Program Schedule is most easily dealt with. 
Since this limit is imposed by the capacity of a core 
memory table, and since jobs are stored in this table 
in descending order of payoff, a simple programming ad- 
dition would provide that only the top 125 jobs be stored. 
Maese not fitting into the top 125 would be "cast otr: 
Mis pool of” 125 jobs should be most adequate as a base 
from which the immediate schedule will be drawn. 

1t must be recognized that program additions would 
tend to reduce the present 125 capacity. However, in any 
reprogramming there is considerable potential for refining 
the present program to recapture core storage capacity. 

The limitations are tighter with Program Report. 
A system with 125 activated jobs would probably be backed 
up by a pool of approved jobs awaiting activation much 
puc ater than the 115 which could be accomodated within 
the 240 limitation discussed in Chapter III. Fortunately, 
the situation can be rather easily relieved by using 
magnetic tape storage. Though Program Schedule requires 
two tape units in its execution, none are presently re- 
quired by Program Report and are thus available for use 


as additional storage. The processing sequence of 
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Program Report lends itself to tape storage. 


Servicing the Library Deck. As presently programmed, 
the Autosked system relies heavily upon manual placement 
of new and revised cards and removal of superceded cards 
in the Library Deck. Unquestionably, this reliance is a 
potential source of errors. Although the computer programs 
have provisions for detecting cards erroneously inserted 
in the Library Deck, the processing stops which result 
might become so numerous as to impair the value of the 
Autosked system. Each processing stop requires specific 
ΟΠ bo correct the error. If data for correction of 
the error is not available in the computer center or the 
time for correction cannot be spared, the job or jobs 
involved may have to be by-passed. 

An alternative to manual insertion of revision 
cards would be the automatic generation of a new Library 
Deck weekly with the execution of Program Schedule. The 
Constraint in this case is the availability and cost of 
the computer processing time to punch a new deck at the 
250 card per minute rate of the IBM 1402 Card Read-Punch. 
Provided the processing time iS available, this refinement 


of Autosked should be adopted at the outset. 


Payoff"formuld™ Them payer: гота ΞΘ! "rancia 
jobs is untried. To serve its intended purpose, the payoff 


must be a reliable quantitative expression of the relative 
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worth of each job. If used for any purpose other than 

rank ordering jobs such as ina payoff maximizing criteria 

discussed under the next topic, the payoff must reflect 

the utility of working an hour on a particular job rela- 

Live to the utility of working an hour "on any other job. 
The simple inverse and direct relationships may 

not adequately weight the payoff factors. Though some 

adjustment is possible through the choice of constants 

used, there is no provision for altering the degree of 

the payoff terms. In addition, it may be that other vari- 

ables should be brought to bear in the payoff formula. 

A study aimed at identification of the proper variables 


and their multiple correlation with payoff is needed. 


Scheduling algorithm. The two-pass scheduling 
algorithm of Program Schedule is elementary and provides 
only a solution. This may or may not be the best solution. 
Results of the limited system test suggest that the two- 
pass consideration may be inadequate for practical use. 

Certain job configurations can cause failure to 
schedule minimum work for a fund source or work center 
though work is available. This is considered a serious 
defect in the case of the fund source since it is a failure 
to meet an established constraint. Failure to fully commit 
a work center may be justified if the only work available 
to the shop is from a fund source which has been fully 


committed to other shops on higher payoff work. Such a 
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case becomes a question of relative importance, a function 
of the payoff. Some refinements in this area have been 
programmed but were not ready for inclusion in this report. 
At the outset of this project the author was desirous 
of applying a maximizing algorithm. This is part of the 
basis for use of a payoff. However, the scheduling system 
considered herein is more complex than those susceptible to 
the traditional linear programming techniques. In short, 
the author chose to emphasize the total system and was 
unable to adapt a maximizing criteria. From this discussion 
it can be seen that the refinement of the scheduling algo- 
rithm is, of itself, a suitable subject for extensive re- 
search. It is especially recommended for the mathemati- 


cally inclined. 


Multiple copies of outputs. The computer programs 
in Autosked produce a single copy of printed outputs. 
Additional copies can, of course, be obtained ina single 
printing by the use of multi-copy printer paper. However, 
this would not be adequate for the minimum of ten copies 
that would be required for an organization with eight 
shops. Where other means for rapid reproduction are 
not available, the programs could be modified to provide 
several executions of the output routines. This could not 
be done in the -ease of the Job Listing without resort to 
intermediate tape storage since this report is printed 


as the Library Deck is read. 
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Scope of the system. Autosked has been oriented 
toward scheduling specific maintenance jobs. As has been 
mentioned, not all of the labor in the work center is 
applied to this type of work. Relatively predictable 
amounts of the weekly labor total are applied to super- 
vision, SERO leave, emergency/service work, preven- 
tive maintenance, and fixed job assignments. It is entirely 
feasible that these could be included in the Autosked 
system by treating them as specific jobs and inserting 
appropriate data in the Library Deck. It would be necessary 


to assign payoff factors such that inclusion on the weekly 


Shop Work Schedule would be assured. 


Override provision. AS was suggested in the previous 
paragraph, inclusion on the Shop Work Schedule can be 
assured by artificial adjustment of the factors which are 
involved in the payoff computation. If such artificiali- 
ties are objectionable, an easily accomplished refinement 
would be provision for scheduling selected jobs, including 
those of the type discussed in the previous paragraph, by 
a special priority code. This would cause an overriding of 


the usual payoff calculation. 


Management reports. Computer outputs have been kept 
to the minimum considered necessary to operate the Autosked 
system. The range of information stored in the Library 


Deck makes possible a large variety of other reports to 
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management. Some of these such as P&E performance, percen- 
tage of work generated by inspection, and performance 
variance analysis have already been mentioned. The require- 
ment for and format of these or other possible outputs is 


a local consideration. 


III. CONCLUSION 


This study has convinved the author that automated 
scheduling of real property maintenance work at Marine 
Corps installations is feasible and worthy of further 
development. The attractiveness of Autosked lies not 
in immediate cost savings but in its enhancement of one 
presently lagging aspect of the Maintenance Management 
Program. Specific benefits to be realized from a compu- 
ter based system such as Autosked are: 

l. An economical means of coping with the increas- 
ing constraints which must be considered in the work 
scheduling process. The equipment and personnel for such 
a system are presently available. 

2. The automation of clerical tasks now requiring 
much of the master scheduler's time. This permits him to 
concentrate more on the longer range aspects of work 
planning. 

3. Uniform application of predetermined and well 
defined scheduling criteria. This avoids much of the sub- 


jectivity of the present system. 
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H. All jobs are screened in arriving at any de- 
cision. This enhances work input control and minimizes 
the opportunity for administrative oversights. 

5. Work backlog information is maintained current 
and readily available. The substantial effort required in 
manual preparation of backlog reports is eliminated. 

The recommended course of further development would 
be a pilot project using Autosked as a point of departure. 
ilo iLlially, the pilot project should parallel an existing 
manual master scheduling operation. 

Whatever the ultimate disposition of Autosked, its 
development has led the author to a special appreciation 
for the problems in application of ADP to the maintenance 
management system. This would seem capable of generali- 
zation to other efforts to automate management systems. 

The most cogent result has been the conclusion that 
a manager must be sufficiently familiar with ADP hardware 
and software capabilities and limitations to recognize 
potential applications in systems under his control. A 
passing acquaintance is inadequate. While experts can be 
consulted, the problem must be well understood and defined 
before the call is issued if the time of the expert is to 
be spent profitably. The manager need not be a computer 
programmer, but he must be familiar with programming con- 
Siderations to be realistic in his expectations and in 


his communication with the experts. 
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This conclusion carries a mandate to Marine Corps 


me lod 


managers of nee ee operational an 
systems. While a team of ADP experts is being developed, 
this group cannot address itself adequately to the recog- 
nition of applications. A conscious effort is required 
to familiarize middle and top managers with ADP so that 


they can perform this function. 
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APPENDIX A 
PROGRAM SCHEDULE 


I ιοί 

This program, written in the SPS language, prepares 
a printed work schedule of jobs under cognizance of the 
Autosked system. It generates three types of punched cards 
which serve as work directives to the shops, revisions to 
the data library, and a source of data for preparing tenta- 
tive schedules. This same program, by changing sense switch 
settings, can be used to prepare normal or tentative sched- 
ules. A magnetic tape containing updating information is 
a necessary input source. Details for its preparation are 
included herein. A second tape serves as a temporary file 
during execution of the program. A general discussion of 
Program inputs, outputs, and operation are contained іп the 


basic text. 


II. Machine Requirements 

A. Hardware. The basic requirement is an IBM 1401 
data processing system. The processing unit must have a 
16,000 character storage capacity. A read-punch, printer, 
and two tape units are required. 

B. Special features. In addition to the 16,000 
character storage, the following special features are used: 

1. Multiply-divide 


2. High, low, equal compare 
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2 Indexing 

4. Store address register 

5 Move record 

6. Sense switches 

C. Core storage. The pro raices ta) praia ye ly 

5400 positions of core storage. In addition, each job con- 
Sidered for scheduling and entered into the core storage 
table requires 83 positions. Thus, the maximum number of 


bs which could pe considered is 125. 


III. Processing 
A. Update Deck. The Update Deck is processed first. 
This requires a card-to-tape program for Tape Unit #1. If 
a schedule is to be prepared immediately, the tape may be 
left mounted on Unit #1. The Update Deck is not needed once 
this tape has been prepared and can be discarded. 
B. Program Schedule. 
1. The condensed program deck precedes the 
Library Deck in the read hopper. 
2. The Update Tape is mounted on Unit #1 and 
a scratch tape on Unit #2. 
3. Punch must be "On" and hopper loaded with 
Shop Schedule/Performance Cards unless punching is by- 
passed. 
4. Sense Switch B is "On" if punched card 
outputs are desired and is "Off" if punch routines are to 


be by-passed. 
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5. Sense Switch C is "On" if normal Shop 
Work Schedule is desired and is "Off" when preparing a 
Tentative Schedule. 

6. Stops occur if cards are detected out of 
sequence. A message giving the source of the error and 
restart procedures is printed. 

T. Completion is signaled by a printed 


message. 


IV. Card Deck Preparation 
A. Update Deck. The Update Deck must be assembled 
in control number sequence. In addition, within a control 
number set, the cards must appear in the following sequence, 
if they are present, when preparing a normal schedule. 
1. Master Card revisions (any number). 
2. Shop Schedule/Performance Card for 
Work Center #1. 
3. Revision cards for Work Center #1 
(any number). 
4. Shop Schedule/Performance Card for 
Work Center #2. 
5. Revision cards for Work Center #2. 
6. Same as above for all eight work centers. 
Only special input cards, arranged in control num- 
ber sequence, are used when preparing a tentative schedule, 
B. Library Deck. The Library Deck and added para- 


meter cards are assembled in the following sequence. 
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5. sense Switch C is "On" if normal Shop 
Work Schedule is desired and is "Off" when preparing a 
Tentative Schedule. 

6. Stops occur if cards are detected out of 
Sequence. A message giving the source of the error and 
restart procedures is printed. 

T. Completion is signaled by a printed 


message. 


IV. Card Deck Preparation 
A. Update Deck. The Update Deck must be assembled 
in control number sequence. In addition, within a control 
number set, the cards must appear in the following sequence, 
if they are present, when preparing a normal schedule. 
1. Master Card revisions (any number). 
2. Shop Schedule/Performance Card for 
Work Center #1. 
3. Revision cards for Work Center #1 
(any number). 
д. Shop Schedule/Performance Card for 
Work Center #2. 
5. Revision cards for Work Center #2. 
6. Same as above for all eight work centers. 
Only special input cardo arrar edin Contro Nnm: 
ber sequence, are used when preparing a tentative schedule. 
B. Library Deck. The Library Deck and added para- 


meter cards are assembled in the following sequence. 
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1. Date Card. Gives the Julian date of the 
first and last working days of the week being scheduled, the 
number of working days in the week and the calendar date of 
the last day of the week. These are punched as follows: 

Card Columns Description 


di The last digit of the year associ- 
ated with the first day of the 
week (e.g., 1965 is coded as 5) 


2-4 The 5-digit Julian date of the 
first working day 


5 The last digit of the year associ- 
ated with the last working day 
of the week 


6-8 The Julian date of the last work- 
ing day 
9 Tne number of workdays in the week 
10-26 The calendar date of the last day 


of the week (e.g., 20 May 1965) 
2. Season/Payoff Constant Card. This card 
carries information on which season codes can be scheduled. 
It also inputs the constants used in the calculation of 
job payoffs. The card is punched as follows: 
Card Columns Description 
1-5 Up to 5 season codes which may be 
scheduled are entered beginning 
in Columpl 
ix The constant to be used in comput- 


ing tche Job priorityæaconéribu: 
tion to JoospayoTr 


9-11 Same as above but for status 
12-14 Same as above but for finish date 
15-17 Same as above but for job age 
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3. Fund Minimum Card. Gives the minimum 
number of manhours to be scheduled for each of the eight 


possible fund sources. Data is punched as follows: 


Card Columns Description 
1-4 Minimum manhours for Fund Source 1 
5-8 Minimum manhours for Fund Source 2 
9-32 Same as above with fields of 4 


digits for each of 8 fund sources 
4. Fund Maximum Card. Gives the maximum 
number of manhours to be scheduled for each of the eight 


possible fund sources. Data is punched as follows: 


Card Columns Description 
pey Maximum manhours for Fund Source 1 
5-8 Maximum manhours for Fund Source 2 
9-32 Same as above with fields of 4 


digits for each of 8 fund sources 
5. Work Center Manpower Card. Gives the 
number of manhours to be scheduled for each of the eight 


work centers. Data is punched as follows: 


Card Columns Description 
ШЕҢ Manhours for Work Center #1 
5-8 Manhours for Work Center #2 
9-32 Same as above with fields of 4 


digits for each of 8 work centers 
6. The Library Deck in the sequence maintained. 


(. A blank card to signal the end of the data. 
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V. Block Diagram and Flow Charts 


The block diagram which follows depicts the program 


logic and also serves as a SPS program listing. The 


glossary preceding the diagram identifies the labels used. 


Flow charts of general program logic follow the block 


diagram. 
Label 
ASTER 
BLANK 
CON | 
CONSNT 
CONT — 
COUNT 
DASHES 


DATA 


DATE 
DAYS 


ENTRY 


ERNOT - 


ERRSTP 
FIN 


FNDMAX 


шеста аа 
Ап Asterisk 
Field of 4 blanks 
A numerical constant 
A reference point for the payoff constants 
A jump in the program 
Counters for the number of jobs processed 
Two dashes indicating no work for the shop 


The start of the routine for computing 
hours available for scheduling 


The calendar date 


Number of workdays available for a 
particular ob 


Number of hours which must have been worked 
on a job during a given week before a 
particular shop can start work 

Alphanumeric error message 


Routine for stopping if an error is detected 


Notation that the shop has finished work 
on a job 


The prescribed maximum manhours to be 


committed from a given fund source 
ina given week 
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Label 


FNDMIN 


FNDREG 


FOOT _ 


FUND 


GRPMRK 


HCOUNT 


HEAD _ 
JOBEND 
LIMIND 


LINECT 


NEWJOB 


NOTE 
NOTIND 
PACK 
PAGECT 
PAYCLC 
PAYOFF 
PRINT 
READ 
RECMRK 


Definition 
The prescribed minimum manhours to be 
committed from a given fund source in 
a given week 


A register for accumulating the hours 
scheduled for each fund source 


Alphanumeric footings for the schedule 


A counter for recording the fund source 
under consideration 


A group mark with a word mark 

A counter for accumulating the number of 
hours scheduled for a job during the 
given week 

Alphanumeric headings for the schedule 


Words "Job Completed" 


A signal to indicate which fund limita- 
tion applies 


Count of the number of lines of printing 
used 


Start point of the routine for processing 
one job 


Alphanumeric message of insufficient work 
Signal to indicate NOTE is required 
Routine for placing data in TABLE From ΕΠΕ 
Count of the number of pages printed 
Routine for computing PAYOFF 

Total payoff for a job 

otaâarting Ipoint ror Che output routines 

A routine for reading cards and stacking 


A record mark 


E 








Label 


REPEAT 


REVISE 
SCHED 
SCRUB 
SEQ 


SETMRK 
SHIFTA 


TABLE 


TA PERR 
TEMP 
TENT 
UPDATE 
WAIT 
WCCT 
WCMAX 


WCREG 


WRTAPE 
WORK | 
ZERO 


Definition 
A signal that at least one hour was 
scheduled on a pass through a job 
Routine for reading from Update Tape 
Start of the work commitment routines 
Tape error routine 


An indicator of the sequence in which a 
job is worked 


Routine for setting word marks 
Routine for shifting jobs within TABLE 


Reference point for core storage table 
of job data 


Tape error routine 

Reference point for job data work area 
The word "Tentative" 

Reference point for updating data area 
Storage point for index contents 
Counter for work centers 


The prescribed manhours to be scheduled 
for a given work center 


A register to accumulate hours scheduled 
for each work center 


Routine to write TEMP on tape #2 
Work area for computations 


A field of 4 zeros 
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APPENDIX B 
PROGRAM REPORT 


I. General 

This program, written in the SPS language, prepares 
three printed reports of maintenance work under the cog- 
nizance of the Autosked system. The Job Listing is printed 
as data cards are processed through the reader. At the 
same time data is extracted and stored in a core storage 
table. Upon completion of the Job Listing, this data is 
called out to print the Work Backlog reports. A general 
discussion of program inputs, outputs, and operation is 


contained in the basic text. 


II. Machine Requirements 

A. Hardware. The basic requirement is an IBM 1401 
data processing system. The processing unit must have a 
16,000 character storage capacity. A read-punch and 
printer are required. 

B. Special features. In addition to the 16,000 
character storage, the high, low, equal compare and index- 
ing features are used. 

C. Core storage. The program requires 3295 posi- 
tions of core storage. In addition, each job considered in 
the backlog is entered in core storage and requires 50 
positions. The table starts at position 4000. Thus, 240 


is the maximum number of jobs which can be accomodated. 
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ILL. Processing 

A condensed program deck precedes the Library Deck 
in the read hopper. Stops occur if cards are detected out 
of sequence and a message giving the source of the error is 
printed. Completion of the job is signaled by a printed 


message. 


IV. Card Deck Preparation 

The Library Deck is processed as maintained. A 
Date Card, punched as follows, must precede the Library 
Deck: 

Card Columns Description 


] The letter "D" to identify the card 
as a Date Card 


2-18 The calendar date the report is pre- 
pared (e.g., 18 May 1965) 


A blank card is required behind the Library Deck to signal 


the end of the data. 


V. Block Diagram 

The block diagram which follows depicts the program 
logic and also serves as a SPS program listing. The 
glossary preceding the diagram identifies the labels used. 


A flow chart of general program logic follows the block 


diagram. 
Label Definition 
ACON Constant used for address modification 
ACTIND Signal to indicate which backlog report 


is being prepared 
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Label 
ASTER 
COLHD_ 


CON Ὃ 
CONHDG 
CONT _ 
DASH(ES) 
DATE 
EMPTY 
ERCRD 
ERRSTP 
FLAGCT 
FNDCOD 
ITMHDG 
JOBEND 
LINECT 
NEWJOB 
NEWPG1 
NEWPG2 
PAGECT 
PAGEHDG 
PRNT 


PRNTCT 
REPFT_ 
REPHD 


Definition 
An asterisk 


Alphanumeric column headings for Job 
Listing 


Numeric constant 

Job Listing heading 

Jump in the program 

Dash(es) used in print-out and as a signal 
mine calendar date 

Field of 4 blanks 

Error messages 

The error stop routine 

Counter of the number of activated jobs 
A sorter counter for fund sources 

A header for Job Listing 

"Job Completed" message 

Count of lines used on a page 
Beginning of processing for each job 
Start new page of Job Listing 

Start new page of Backlog Report 

Page counter 

Heading for page number 


Beginning of routine to print a line 
of Job Listing 


Counter of the number of jobs listed 
Alphanumeric footings for Backlog Reports 


Alphanumeric headings for Backlog Reports 
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APPENDIX C 
SYSTEM TEST 


I. Parameter values. 
The following tabulation shows the parameter values 
used for each of the six weeks in the simulated test of 


the Autosked system. 


Parameter Value for the Week Ending: 
25 4 11 18 25 2 
May June June June June July 
Minimum 


Manhours for 
Fund Source 


#1 160 130 160 160 180 180 
#2 630 480 630 700 680 730 
#5 47 ЕДІ 47 30 30 40 
#4 280 230 - 280 300 300 300 
#5 570 450 570 600 600 650 
#6 120 95 120 140 140 140 
#7 340 270 340 300 280 280 
#8 We IT ШЕ T5 80 15 
Maximum 


Manhours for 
Fund Source 


#1 240 210 240 240 220 220 
#2 930 780 930 1100 880 830 
#3 67 ӘҢ 67 60 50 60 
#4 420 КО 420 450 500 400 
#5 870 (50 870 900 1000 800 
#6 180 155 180 200 200 200 
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Parameter Value for the Week Ending: 


25 4 11 15 25 2 
May June June June June July 
#7 500 430 500 450 420 400 
#8 108 95 108 115 110 120 
Manhours for 
Work Center 
#1 220 alz 290 290 290 290 
#2 190 152 190 190 190 190 
#3 470 576 470 470 470 470 
#4 300 240 300 200 200 200 
#5 140 ЛЕ 150 140 140 140 
#6 179 156 170 170 179 170 
#7 280 224 280 280 280 280 
#8 810 650 810 810 810 810 
Ee uu Үн Жо 71254 
Payoff 
Constants 
A 100 100 100 100 100 100 
B 50 50 50 50 50 50 
C ΗΟ HO ΗΟ ΗΟ ΗΟ HO 
D 29 22 2D E 23 22 
Workdays 5 4 5 5 5 5 


II. Sample printed outputs. 
The following pages are samples of the printed outputs 


generated during the system test. Only two pages of the 


Job Listing are presented. 
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